Some Additive Combinatorics Problems in Matrix Rings
نویسندگان
چکیده
We study the distribution of singular and unimodular matrices in sumsets in matrix rings over finite fields. We apply these results to estimate the largest prime divisor of the determinants in sumsets in matrix rings over the integers. 2000 Mathematics Subject Classification. 11C20, 11D79, 11T23
منابع مشابه
Finite Field Models in Arithmetic Combinatorics
The study of many problems in additive combinatorics, such as Szemerédi’s theorem on arithmetic progressions, is made easier by first studying models for the problem in F p , for some fixed small prime p. We give a number of examples of finite field models of this type, which allows us to introduce some of the central ideas in additive combinatorics relatively cleanly. We also give an indicatio...
متن کاملAdditive Combinatorics and its Applications in Theoretical Computer Science
Additive combinatorics (or perhaps more accurately, arithmetic combinatorics) is a branch of mathematics which lies at the intersection of combinatorics, number theory, Fourier analysis and ergodic theory. It studies approximate notions of various algebraic structures, such as vector spaces or fields. In recent years, several connections between additive combinatorics and theoretical computer s...
متن کاملOn derivations and biderivations of trivial extensions and triangular matrix rings
Triangular matrix rings are examples of trivial extensions. In this article we determine the structure of derivations and biderivations of the trivial extensions, and thereby we describe the derivations and biderivations of the upper triangular matrix rings. Some related results are also obtained.
متن کاملAdditive Combinatorics: With a View Towards Computer Science and Cryptography - An Exposition
Recently, additive combinatorics has blossomed into a vibrant area in mathematical sciences. But it seems to be a difficult area to define – perhaps because of a blend of ideas and techniques from several seemingly unrelated contexts which are used there. One might say that additive combinatorics is a branch of mathematics concerning the study of additive structures in sets equipped with a grou...
متن کاملGroups in Combinatorial Number Theory
In combinatorial number theory, there are many topics related to group structure. Even for abelian or cyclic groups, there are some very challenging unsolved conjectures. In this talk we give a survey of problems, results and methods in several fields of combinatorial number theory. The topics include sumsets in additive combinatorics, Snevily’s conjecture and Latin transversals, covers of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009